摘要(英) |
The Packet Radio Network (PRN) is an attractive architecture to support mobile and wireless communication. Although the code assignment problem has been studied extensively on PRN, we observe in this paper that the power control problem has been ignored by most works, but may have signicant impact on performance. By power control, we mean that the transmission ranges of stations are tunable. We show given a PRN in which each host already received a code, how to adjust the powers of stations to control/improve thetopology of the PRN without violating the original code assignment. Several schemes are proposed. Through simulations, we demonstrate that although the code assignment problem is NP-complete and thus computationally
very expensive, using our power adjustment schemes can easily improve the network performance by about 20% with polynomial costs. |
參考文獻 |
[1] Metricom. http://www.metricom.com, Los Gatos, CA.
[2] N. Abrahmson. The ALOHA system - Another alternative for computer communications. In Proc. of FJCC, pages 281~285, 1970.
[3] A. A. Bertossi and M. A. Bonuccelli. Code assignment for hidden terminal interference avoidance in multihop packet radio networks. IEEE/ACM Trans. on Networks, 3(4):441~449, Aug. 1995.
[4] J.-C. Cano and P. Manzoni. A Performance Comparison of Energy Consumption for Mobile Ad Hoc Network Routing Protocols. In Int'l Symp. on Modeling,Analysis and Simulation of Computer and Telecommunication Systems, 2000.
[5] I. Chlamatic and S. Kutten. Tree-Based Broadcasting in Multihop Radio Networks. IEEE Trans. on Comput., Oct. 1987.
[6] I. Cidon and M. Sidi. Distributed Assignment Algorithms for Multihop Packet Radio Networks. In Proc. of INFOCOM '88, 1988.
[7] J. J. Garcia-Luna-Aceves and J. Raju. Distributed Assignment of Codes for Multihop Packet-Radio Networks. In Proc. of MILCOM '97, Nov. 1997.
[8] Z. J. Hass. On the Performance of a Medium Access Control Scheme for the Recongurable Wireless Networks. In Proc. of MILCOM '97, 1997.
[9] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-EAcient Communication Protocol for Wireless Microsensor Networks. In Hawaii Conf. on System Sciences, 2000.
[10] T. C. Hou and V. O. Li. Transmission range control in multihop packet radio networks. IEEE Trans. Commun., 34(1):38~44, Jan. 1986.
[11] L. Hu. Distributed code assignment for cdma packet radio networks. IEEE/ACM Trans. on Networks, 1(6):668~677, Dec. 1993.
[12] T. Makansi. Transmitter-Oriented Code Assignment for Multihop Radio Networks. IEEE Trans. Commun., COM-35(12):1379~82, 1987.
[13] R. Ramanathan and R. R. Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In INFOCOM 2000, 2000.
[14] A. A. B. Roberto Battiti and M. A. Bonuccelli. Assigning codes in wireless networks:bounds and scaling properties. ACM/Baltzer Wireless Networks, 5:195~209,1999.
[15] H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed acket radio terminals. IEEE Trans. Commun., 32(3):246~257, Mar. 1984.
[16] Z. Tang and J. J. Garcia-Luna-Aceves. Hop-Reservation Multiple Access (HRMA) for Ad-Hoc Networks. In Proc. of INFOCOM '99, 1999.
[17] T. H. Vuong and D. T. Huynh. Broadcast scheduling in packet radio networks.In ICCCN 98, 1998.
[18] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu. Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control. IEEE Journal on Selected Area in Communications, 18(9):1647~57, 2000. |